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Abstract 

The concept of complementarity, originally defined for non-commu- 
ting observables of quantum systems with states of non- vanishing dis- 
persion, is extended to classical dynamical systems with a partitioned 
phase space. Interpreting partitions in terms of ensembles of epistemic 
states (symbols) with corresponding classical observables, it is shown 
that such observables are complementary to each other with respect 
to particular partitions unless those partitions are generating. This 
explains why symbolic descriptions based on an ad hoc partition of an 
underlying phase space description should generally be expected to 
be incompatible. Related approaches with different background and 
different objectives are discussed. 
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1 Introduction 



In an algebraic framework [3H1 El El , a dynamical system E (either quantal 
or classical) is described by a C*-algebra of intrinsic observables 21, a space 
of positive, linear, normalized functionals (5 C 21*, called state space and a 
representation a : G —>■ Aut(2l) from a group (or a monoid) G into the au- 
tomorphism group of 21 mediating the dynamics; i.e. E = (21, &, a, G). The 
distinction between quantum and classical systems relies upon the structure 
of the algebra of observables 21. If 21 is commutative, E is classical, otherwise 
E is quantal. A close correspondence between quantum systems and clas- 
sical dynamical systems has been revealed by Koopman and von Neumann 
in the early 1930s [23 EU- Later, several authors [31 El El EB1 EH] further 
investigated numerous aspects of this relationship. 

Since non-commuting observables, A, B G 21, AB ^ BA, also called in- 
compatible or complementary observables, characterize quantum systems, the 
concept of complementarity appears to be prima facie inapplicable to classi- 
cal dynamical systems. However, it has been shown that particular observ- 
ables can be complementary, i.e. non-commuting, even in classical stochastic 
jlH ED] and classical dynamical systems jHSl Ej- For instance, it has been 
demonstrated in [Hj that in a coarse-grained description of a chaotic flow 
there is a pair of operators, the Liouville operator and the information oper- 
ator, whose commutator is proportional to the Kolmogorov-Sinai entropy of 
the flow and does not vanish. 

In this paper we extend this result in the spirit of a generalized conception 
of complementarity which has been formally axiomatized recently [7j and is 
not restricted to conventional quantum mechanics. We consider pairs of 
arbitrary observables of a classical dynamical system E and show that those 
pairs of observables are in general complementary with respect to the coarse- 
grainings, or partitions, of the phase space of E. Based on this result, we are 
able to specify under which conditions partitions can be called compatible, 
incompatible, or even complementary. 

We start with a brief overview of an algebraic framework for dynamical 
systems in Sec. Eland introduce the notion of a phase space partition in Sec. 
El Using partitions, one can define suitable symbols by epistemic observables 
of E and derive a symbolic dynamics from the original dynamics in the un- 
partitioned phase space. In Sec. 0] the notion of epistemic accessibility is 
introduced to distinguish particular partitions by their relation to pointwise 
states in the original phase space. Section El briefly recalls standard features 
of compatibility and complementarity in conventional quantum mechanics 
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in order to prepare their application to coarse-grained classical systems in 
Sec. El There we show that only generating partitions give rise to compatible 
observables, whereas arbitrary partitions generally lead to observables which 
are incompatible or complementary. Section gives a simple example and 
Sec. El discusses related approaches, developed for different objectives and 
from different backgrounds. Section El summarizes the main results. 

2 Algebraic Framework 

How is a classical dynamical system E described within algebraic quantum 
theory? Because its observable algebra 21 is commutative, it is isomorphic 
to a C*-algebra of complex valued, continuous functions, C(X), over a lo- 
cally compact space X, which is the spectrum of 21 [HH1 Theorem 1.2.1.]. 
One can identify X with the phase space of the system and the physi- 
cally meaningful observables with the self-adjoined, i.e. real-valued func- 
tions / : X — > R. Since X is a topological space, it is endowed with a Borel 
cr-algebra B = B(X). The states are represented by the positive, normal- 
ized, linear functionals p : C(X) — > C. They can be related to probability 
measures p p : B — > [0, 1] by virtue of the Riesz representation theorem [121 
Theorem 6.3.], yielding p(f) = f x f(x) dp p (x) for all / G C(X). 

Let M(X, B) be the set of measures over X with a-algebra B. Then we 
find, as a special case, among the measures of M(X, B) the Dirac measures 
5 X : B -> {0,1}, where 5 X (A) = 1(0), if x G ((£)A, A e B gg p. 146]. 
Thus we can relate the points x & X to the measures 5 X and, hence, to state 
functionals p x G C(X)*. Dirac measures in M(X,B) correspond to pure 
states in X while all other measures describe mixtures or statistical states. 
For time discrete, invertible dynamical systems (to which we deliberately 
restrict ourselves in this paper) the group G = Z of integers is represented by 
the iterates of a homeomorphic flow map $ : X —>■ X such that a t : f i— > /o$* 
is an algebra automorphism for all t G Z. Eventually, we arrive at the well- 
known description S = ((X, M(X, B)), C(X), $). 

So far we have discussed the intrinsic structure of E. Using the mathe- 
matical apparatus of so-called GNS-representations jSHESHEl, it is possible 
to construct a contextual description of E from its intrinsic structure. Intro- 
ducing a reference state p, the elements of the algebra 21 are represented by 
bounded operators tt p (A) acting on a Hilbert space Sjp. The vectors ip^ G ftp 
are then identified with the states rj G & by rj(A) = (ip v \iip(A)ip r] ) , for all 
A G 21. In a last step, the weak *-closure ^(21)" yields a larger W*-algebra 
of epistemic observables. At this level, it is even possible to derive classi- 
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cal observables from a quantum mechanical description (e.g. thermodynamic 
temperature) as emergent properties jH3 EH] • 

Employing the GNS-construction for a classical dynamical system us- 
ing a reference state given by a measure (x G M(X, B) enlarges the C*- 
algebra of observables from the continuous ones, C(X), to the W*-algebra 
of immeasurable, /t-essentially bounded functions, L°°(X,B, jl) EE]. In 
L°°(X, B, fx) one can find discontinuous observables / that are constant over 
whole regions A\ C X in phase space. Then, by measuring / one observes 
f(x) = f(y) for all x, y G A+\ i.e. the states x,y are not distinguishable by 
means of /. In this case, we call them epistemically equivalent with respect 
to / (in short: /-e.e.; (231 CHI HE] ) • The equivalence classes of f-e.e. states 
partition the phase space X. 

3 Partitions and Symbolic Dynamics 

We are interested in epistemic observables leading to finite partitions of X. 
Let Vf be a finite partition of X into classes A\, . . . , Aj (I G N) induced by 
some / G L°°(X,B, jl). Then we find a "spectral representation" of / by 



for x G X. The characteristic functions XA t play the role of "projection 
operators" for the classical system E. The "spectrum" of / contains the 
values fi assumed by / at the cells of the partition. Functions given by Eq. 
(|T|) are called simple functions [IS]. Each partition defines a host of simple 
functions by Eq. (0). Due to |H3 p. 76] the collection of sets from B, which 
are unions of sets of a partition V, is a finite sub-cx-algebra of B, called the 
partition algebra A(V). Let Vi,V2 be finite partitions of X. Their join is 
the partition V\ V V% = {Ai n BAAi G Vi,Bj G T^}- Correspondingly, the 
joined partition algebra A{V\) V A{T > 2) is the smallest sub-cx-algebra of B 
containing A(Vi) and A{V 2 ) jlSl Definition 4.3.]. 

The value f{x) can be determined by measuring / in state x. Continuous 
measurements can be described by the time evolution map $. Let xq G X 
be an initial state at time t = 0. Measuring / yields Xq G A io for some cell 
index 1 < i < I of the partition Vf. After one time step, the measurement 
of / yields that the system is in state $(xo) G A ix . Thus, we know that 
the initial state was in Ai fl $ _1 (Aj 1 ), which is a cell of the joined partition 
7 ? /V$ _1 (P/) where $ _1 ("P) is the family of pre-images of the cells of partition 
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V. Longer lasting measurements of / yield a refinement Vf = VI^To 
of the original partition. Its partition algebra is denoted as AiVJ) C B. 
Eventually, we shall also allow for "measurements backward in time" (for 
m < 0) leading to refined partitions m Pj = Vr=m ^^CPf) an d their algebras 
A{ m V]) CB. 

Fixing the sequence of indices of cells that are visited by a trajectory of the 
system, one obtains a sequence s = . . . ai^a^a^a^ ... of symbols a ik G A/ 
where the index set of the partition is interpreted as a finite alphabet A/ 
of cardinality /. The state Xq is thereby mapped onto a bi-infinite string 
s G Aj; i.e. one has constructed a map 717 : X — > A^ by the rule vr^(x ) = s, 
iff $'(xo) € Aj t , i e Z. Although the map 717 is usually not invertible, 717 
is applicable in the set-theoretic sense at subsets of A|, e.g. at strings of 
finite length. In order to find their pre-images in X, one defines the so- 
called cylinder sets as sets of bi-infinite sequences with a common building 
block beginning with a particular index [TH| l3~T] . For t G Z, n G N and 
aj , . . . , a in _ 1 6 Aj an n-cylinder at time t is given by 

[a io ,...,a in _ 1 ] t = {s e Af\s t+k = a ih , k = 0, . . . , n - 1} . (2) 

The pre-image of a cylinder is 7rj\la io , . . . , aj„_J t ) = Hfc=o $~* -A: (AJ and 
belongs to 'Pj?. It follows from the definition of 717 that there is a map 
<jf : Aj — > Aj shifting all symbols of a string s one place to the left, such 
that 7Tjo$ = cry07Tj. This shift map defines a symbolic dynamics [3U] . 

Symbolic dynamics provides important qualitative insights into nonlin- 
ear dynamical systems and has been applied for analyzing empirical data 
(cf. jinilIZlf24j). However, the choice of a phase space partition is somewhat 
arbitrary; it means to choose a particular epistemic measurement setup. In 
this context, questions arise about preferred partitions and invariants. 

Particular dynamical systems possess generators (generating partitions) 
V defined by A^^V 00 ) = B (mod 0), i.e., the backward- and forward-time 
iterates of V approximate the original a-algebra of measurable sets jH3 p. 
96]. Generators are known only for very few invertible systems such as the 
torus map, the standard map, or the Henon map P^EJEI]- Therefore some 
authors suggested algorithms to extract generators from experimental time 
series |15 | H2" 1 IT6 | I25|. An important property of generators is that the limit of 
pre-images of the cylinder sets for increasing lengths, nj ([a^, . . . , Qj^J-cc) = 
irj (s), where s = . . . ai_ 1 ai Q a il ai 2 . . . is a bi-infinite sequence of symbols 
ai k G Af, contains no more than one point in X j45, p. 137] (cf. also 
|371| p. 203]). In this case, the map 717 is a homeomorphism and the phase 
space dynamics is topologically equivalent with its coarse-grained symbolic 
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description. If, on the other hand, 7Tj 1 (s) is a non-singleton set R rather 
than a point, the partition is in a way misplaced and cannot be a generator 

[niEEH!. 

4 Epistemic Accessibility 

"Misplaced" partitions are detrimental for assessing invariants such as the 
Kolmogorov-Sinai entropy from empirical data, since these invariants will be 
systematically underestimated [13 E21 EH EE! • However, as we shall demon- 
strate in the following, such partitions are interesting from another point of 
view: they correspond to epistemic observables representing complementary 
properties of classical dynamical systems. 

For this purpose, let us first define a point x G X as epistemically inac- 
cessible whenever there is no s G PJj with tt/^s) = {x}. This means that 
is is not possible, even by continuous measurement of infinite duration, to 
tell whether the system is exactly in state x in phase space. The notion of 
epistemic accessibility can easily be introduced in terms of measure theory. 
Suppose Ai^^Vf) — Bf is a proper sub-a-algebra of B induced by the epis- 
temic observable /. Let p G & be a state with p.d.f. p G L X {X, B, fi), where 
P > is given with respect to the reference measure jl by virtue of the Radon- 
Nikodym-theorem. We call p epistemically accessible with respect to / (or 
/-e.a.) if its density p is £>/-measurable. (Recall that a function p : X — > K is 
measurable with respect to a cr-algebra B if the pre-images of all measurable 
sets in R under p are measurable in B.) 

Of special interest among the many possible states are those which are 
described by uniform p.d.f.s over some region of phase space Y G B with 
jl(Y) > 

PO) = ~^7)Xy(£) • (3) 

The associated state p p G & is obviously /-e.a. if Y G Bf. Such states define 
the well-known microcanonical ensembles of thermodynamics [T51 |U] . 

5 Complementary Observables 

in Conventional Quantum Mechanics 

As indicated in the Introduction, observables A, B are called compatible in 
the algebraic approach if they commute: [A, B] = |7,. This definition can 
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be related to the notion of states within the conventional Hilbert space repre- 
sentation of quantum mechanics: compatible observables are simultaneously 
diagonalizable, i.e. there exists a complete orthonormal system of common 
eigenvectors of A and B. Subsequently (Sec. EJ) we shall demonstrate that 
a corresponding formulation of compatibility is applicable to classical state 
spaces that are epistemically restricted by partitions. 

To illustrate the compatibility of observables in the framework of Hilbert 
space quantum mechanics, let A and B be self-adjoint operators with discrete 
spectrum acting on state vectors |^>), |0) G Sj. Since A, B are self-adjoint, 
their eigenstates span the whole Hilbert space fj, i.e. Sj can be decomposed 
into direct sums of eigenspaces of A, B, 



where e.g. Eig a (A) denotes the eigenspace of A for eigenvalue a. The sums 
run over all different eigenvalues of A, B, respectively. 

In order to prove that two observables A, B are compatible, iff there is 
a complete orthonormal system of common eigenstates of A and B, assume 
[A, B] = and let be an eigenvector of A with eigenvalue a such that 
A\ijj) = a\i/j), and B\ip) = Then we have AB\ip) = A\<j>), and BA\ip) = 
aB\ip) = a Therefore, by presupposition: = [A, B]\ip) = (A — al)\<p), 
entailing A\<f>) = a|0), i.e. \<j>) G Eig a (^4). 

In the non-degenerate case all eigenspaces are one- dimensional and we 
conclude \<fi) = \ip), i.e. \<p) is also an eigenstate of B for eigenvalue 1. In the 
degenerate case, all eigenspaces of A are invariant under the action of B and 
vice versa. As a consequence, A preserves the direct sum decomposition of 
into eigenspaces of B and vice versa. For the eigenstate of A for eigenvalue 
a there is a linear combination into basis vectors of Eig a (A): \ip) = J2i CjIV^)- 
This state is taken by B into the eigenstate \<f>) of A for eigenvalue a given 
by another linear combination with different coefficients B\if>) = Yli '^?)- 
Now, let \x) be an eigenstate of B for eigenvalue b ^ 0: B\x) = b\x) (note 
that \x) is in general not an eigenstate of A). For this state we can construct 
a linear combination of linear combinations of elements of the eigenspaces of 
A due to the direct sum decomposition of Sj 



£ = 0Eig a (A), i^ = 0Eig 6 ( J B) 



(4) 



a b 




(5) 



a 



According to the argument above, B acts on this state by 



%) = ^^ Ci b|c> = 2^ c ;ic>. 



(6) 
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On the other hand we know that 



B\ X ) = b\ X ) = J2J2 c ^)- ( 7 ) 

a i 

Therefore, = Cj6, where i enumerates the states of one eigenspace, respec- 
tively. Finally, we obtain Blip" 1 ) = b\i/)f), i.e. all base vectors are common 
eigenstates of A and B. 

For a complete orthonormal system of common eigenstates \ipi) of A and 
B the eigenvalue equations read 

A\i/>i) = OiWi) (8) 
Btyi) = feilVi) (9) 

From these equations we can deduce BA\ipi) = aiB\ipi) = aAlV'i) and 
AB\ipj) = biA\ifji) = aibi\ipi) and hence [A, B]\ipi) = 0. That is, the com- 
mutator [A, B] annihilates any common eigenstate Since these states 
span the whole state space, it follows that [A, B] = 0. 

Based on this discussion of compatible observables, we call two (self- 
adjoint) observables A, B incompatible if there is no complete orthonormal 
system of common eigenstates, although there may be (some) common eigen- 
states. Eventually, we call two observables A, B complementary if they have 
no eigenstate in common. If A and B are projectors, the latter definition 
entails that there is no state which makes A and B simultaneously truth- 
definite [37]. 



6 Complementary Observables and Partitions 
in Classical Systems 

Given an algebra of observables 21 and a state space © of a classical dynamical 
system, applying a state functional p G & to an observable A G 21 yields the 
expectation value of A in state p. We define the dispersion of A in p by 

A p (A) = ^p(Ai) - pJAJ ■ (10) 

If A p (A) = 0, p is an eigenstate of A with eigenvalue a = p(A). A common 
eigenstate of two observables A and B is a state i] G & such that A r) (y4) = 
A„(£) = 0. 

Applying the notion of compatibility defined in Sec. 5 to classical systems, 
we find that two observables A, B G 21 are compatible insofar as a complete 
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orthonormal system of commonly shared eigenstates is given by the Dirac 
distributions p(A) = J S(x — x )A(x)dfi(x) with respect to pure states x 
which are evaluated pointwise in phase space, i.e. they are dispersion-free, 
A P (A) = for all A G 21 |S2|- However, pure classical states can be epistem- 
ically inaccessible with respect to a given partition. In this case we call two 
observables A, B G 21 incompatible if there is no complete orthonormal sys- 
tem of common epistemically accessible eigenstates. Accordingly, A and B 
are maximally incompatible, or complementary, if they have no epistemically 
accessible eigenstate in common. 

Then, the important question arises whether statistical states can be 
eigenstates of classical observables. Let p p G & be a statistical state with 
p.d.f. p, and let h G 21 be a classical observable, i.e. a measurable function 
h : X — > K.. Collecting all x G X with h(x) = 1 yields a set of states 
Y = /i _1 ({l}) C X. If J Y p(x)dfi(x) > 0, we can construct another state p' 
with density p' according to 



Then p' is an eigenstate of h. On the other hand, we can easily find an 
observable h that has the microcanonical ensemble Eq. © as its eigenstate, 
namely by setting 



Now the crucial point is whether or not a statistical eigenstate of a classi- 
cal observable is epistemically accessible. If states are epistemically inacces- 
sible, then even classical observables can be incompatible or complementary. 
A corresponding scenario has recently been suggested based on a toy model 
in g]]. 

Complementary observables in a coarse-grained, i.e. partitioned, phase 
space of a classical dynamical system arise in the following way. Let Vf be 
a non-generating partition of the phase space X induced by an epistemic 
observable / and Bf C B the associated sub-cr- algebra. Then there ex- 
ist non-singleton sets R s = tt/ 1 (s) G Bf and R r = irj (r) G Bf for some 
bi-infinite sequences s,r G (s ^ r) of the symbolic dynamics of the sys- 
tem. If p(R s ) > and p(R r ) > 0, we can define uniform p.d.f.'s p s (x) = 
Xr s (x)/ p(R s ), p r (x) = XRr( x ) I p(Rr) (Eq. ©), and, hence, statistical states 
p Ps , p Pr both of which are /-e.a. Now we define observables 






constant 
arbitrary 



x G Y 
x <£ Y. 



(12) 




constant 

arbitrary but neither nor 1 



x G R. 
x £ R, 



s 



s 



(13) 
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h r (x) 



constant 

arbitrary but neither nor 1 




(14) 



according to Eq. (fT2|). since xn a an d Xn r vanish outside R s and R r , respec- 
tively (note that this point was not correctly taken into account in 9J). Then 
p Ps is an eigenstate of h s and p Pr is an eigenstate of h r . However, there is no 
common eigenstate of h s and h r which is /-e.a. since R s H R r = 0. Hence, 
the observables h s and h r are complementary. 

Consider another epistemic observable g yielding a "misplaced" partition 
V g and its set algebra B g C B. We call the partitions Vf and V g comple- 
mentary if no /-e.a. eigenstate of an observable is also a g-e.a. eigenstate of 
an observable, and vice versa. Using the cr-algebras Bf,B g of the partitions 
Vf,V g , respectively, we can conveniently distinguish between compatible, in- 
compatible and maximally incompatible partitions in the following way. Any 
two partitions Vi, V2 are compatible if their a-algebras B\, B2 are identical up 
to sets of /i-measure zero, B\ = B2 (mod 0). They are incompatible if their 
ex-algebras are not identical (up to /t-zero-sets) , B\ ^ B2 (mod 0). They 
are maximally incompatible if their a-algebras are disjoint up to the trivial 
overlap B\ n B 2 — {X}, i.e. B\ H B2 — (mod 1), because fi(X) = 1. 

Compatible partitions V\,V 2 have the same pairs of compatible observ- 
ables as all states which are /i-e.a. are also /2-e.a (note that one could also 
construct pairs of incompatible observables using statistical states as we did 
above; however it would be impossible constructing pairs of complementary 
observables for compatible partitions). For incompatible partitions all kinds 
of observables are possible. Only for maximally incompatible partitions all 
/i-e.a. states are not /2-e.a. and vice versa. This holds in particular for 
eigenstates of observables. Therefore, all observables that have eigenstates 
are complementary to each other with respect to maximally incompatible 
partitions. Hence, such partitions can be called complementary. 

Whenever V\ and P 2 are generators, their algebras obey B\ = B = B 2 
(mod 0): generators are always compatible. On the other hand, two incom- 
patible or complementary partitions cannot both be generating and, thus, do 
not lead to topologically equivalent symbolic dynamics. Moreover, a symbolic 
dynamics based on a non-generating partition is not topologically equivalent 
with the original phase space dynamics. 
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7 A Simple Example 



In order to illustrate this argumentation, let us consider a simple exam- 
ple motivated by the torus map [I]. The phase space of this system is the 
2-torus which can be uniquely mapped onto the unit square [0, l] 2 with pe- 
riodic boundaries. We shall consider the identity function $ = id : [0, l] 2 — ► 
[0, l] 2 and a binary partition V\ of X — [0, l] 2 given by A = {(xi,x 2 ) G 
[0, l] 2 |xi < 0.5}, A 1 = {(x 1 ,x 2 ) E [0, l] 2 |xi > 0.5}. The symbolic dynam- 
ics corresponding to this non-generating partition has only two fixed points 
s — . . . 00.00 . . . = "^O.O 00 and r = -^i.! 00 where the decimal point indi- 
cates the observation time. The pre-images of these sequences are simply 
R s = 7r _1 (s) = A and R r = 7r _1 (r) = A\ with R s n R r = 0. The sets 
R s ,R r support two uniformly distributed p.d.f.'s which correspond to two 
eigenstates p s ,p r of observables h s ,h r assuming constant values at R s ,R r , 
respectively. Hence, h s and h r are complementary with respect to V\. 

Consider the partition Vi = {B ,Bi} of the unit square given as B = 
{(x 1 ,x 2 ) <E [0, l] 2 |x 2 < 0.5}, B 1 = {(x 1 ,x 2 ) e [0, l] 2 |x 2 > 0.5} in addition to 
V\ in the above example. As for V\, Vi defines complementary observables 
whose eigenstates are supported by B , B\. Moreover, the intersections A4 fl 
Bj are not epistemically accessible with respect to both partitions. Therefore, 
V\ and V2 are complementary as well. 

8 Related Approaches 

Our approach resembles other kinds of "epistemic equivalence" that have 
been used to describe physical measurement. Emch and Jauch introduced 
the concept of macroscopic equivalence of quantum states to deal with the 
quantum mechanical measurement problem • They defined two states 

(density matrices) as macroscopically equivalent if their expectation values 
are the same in the sense that they are indistinguishable by means of the 
measuring device. 

Jauch |2S] proved that equivalence classes of such states, called macro- 
states, are stable under the action of classical, i.e. compatible, observables. 
He also proved that the particular pure state described by a Schrodinger 
equation of the measurement device on the one hand, and the particular 
mixture resulting from the Heisenberg cut between the quantum object and 
its environment on the other hand, belong to the same macrostate and are 
therefore epistemically indistinguishable provided that the measurement de- 
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vice is described classical apparatus [TT] . 

Emch |18j . by contrast, defined a macrostate as a linear combination 
of microcanonical ensembles. More important, however, for the purpose of 
the present paper is the coarse- graining that he applied to the algebra of 
observables. To each (microscopic) observable he assigned its macroscopic 
equivalent, a linear combination of projectors whose coefficients are the ex- 
pectation values of the microscopic observable in the microcanonical states. 
This construction is analogous to our exposition of phase space partitions as 
classes of simple functions in Sect. El 

A rather different approach is due to Westmoreland and Schumacher ^B] , 
who used topological criteria for the definition of equivalence by physical mea- 
surement. They argued that classical observables as continuous functions in 
a proper phase space are not precisely measurable. Given some open interval 
for the measurement error, the pre-image of this interval under an observ- 
able is an open set in phase space. Representing propositions by subsets 
of the phase space, two propositions are physically equivalent if either their 
topological closures or their interiors are equal. 

Westmoreland and Schumacher showed that these equivalence relations 
lead to non-Boolean logics even for classical dynamical systems. However, 
these logics do not coincide with non-distributive quantum logics. Moreover, 
only measurements in finite time were addressed. Our approach, by contrast, 
includes the option of arbitrarily high precision by continuous measurements 
of increasing measuring time. This is possible when a finite partition of the 
phase space providing the propositions of the logical calculus is generating. 
For non-generating partitions, quantum-like features can arise even for clas- 
sical systems. 

Generating partitions yield symbolic representations that are topologi- 
cally equivalent to the original phase space dynamics. This robustness or 
stability criterion can be used as a constraint for the construction of proper 
symbolic descriptions. While the choice of symbolic descriptions based on 
generators is essentially motivated by stability issues, a viable alternative re- 
lies basically on information theoretical ideas. This alternative is embedded 
in the framework of computational mechanics, as pioneered by Crutchfield 
and coworkers (see [HH] for a comprehensive review). A recent paper by 
Shalizi and Moore [10] is useful to clarify the relation between their and our 
approach. 

A key notion in computational mechanics is the notion of a "causal state" . 
Its definition is based on the equivalence class of histories of a process that 
are equivalent for predicting the future of the process (see [22] for a related 
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idea applied to cellular automata). Since any prediction method induces 
a partition of the phase space of the system, the choice of an appropriate 
partition is crucial. If the partition is too fine, too many (irrelevant) details 
of the process are taken into account; if the partition is too coarse, not enough 
(relevant) details are considered. 

As described in detail in |H1] , it is possible to determine partitions leading 
to causal states. This is achieved by minimizing their statistical complexity, 
the amount of information which the partition encodes about the past. The 
procedure starts with an initial choice of a partition guided by a context that 
is assumed to be relevant for a suitable description of the process under study. 
If this partition does not provide causal states already, it is iteratively refined 
or coarsened as long as the resulting states are causal in the sense that the 
space of admissible symbol sequences is partitioned into classes predicting 
equivalent futures. 

Causal states depend on the "subjectively" chosen initial partition but 
are then "objectively" fixed by the underlying dynamics. This has been 
expressed succinctly in jlU]: Nature has no preferred questions, but to any 
selected question it has a definite answer. Quite similarly, our notion of 
robust epistemic states combines the "subjective" notion of coarse-graining 
with an "objective" way to determine proper partitions as they are generated 
by the underlying dynamics of the system. 

Finally, the notion of incompatible descriptions due to non-generating 
partitions provides insight concerning particular quantum-like features such 
as "Brownian entanglement" in classical systems as reported recently |3]. 
Two particles undergoing Brownian motion were shown to create an analogue 
to quantum entanglement for coarse-grained velocities. From the perspective 
of our approach, it may be conjectured that this coarse-graining introduces 
non-generating partitions inducing the correlations responsible for "Brownian 
entanglement". The observation in [I] that these correlations disappear for 
an increasingly refined resolution of the coarse-graining is consistent with an 
asymptotic epistemic accessibility of classical pure states. 

9 Summary 

Measurements of classical systems are generally ambiguous concerning an in- 
dividual, pointwise representation of the state of the system in phase space. 
This ambiguity can be expressed by means of a coarse-graining induced by 
classes of epistemically equivalent states partitioning the phase space and in- 
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troducing an "epistemic quantization" . Rarely such partitions are generators 
allowing us to approximate the individual states by continuous measurements 
leading to a dynamical refinement of the partition. Only in this special case 
will individual states be epistemically accessible in the limit of infinite for- 
ward observation time and knowledge of the infinite past. 

The general situation of "misplaced" or non-generating partitions is in- 
teresting for other reasons, however. In an algebraic framework we showed 
that classical observables can be complementary with respect to particular 
partitions if not all states in the full state space are epistemically accessible. 
In this case, different partitions can themselves be considered as complemen- 
tary if their Borel cx-algebras are disjoint up to their trivial overlap. Hence, 
observables and partitions associated with epistemic states can be comple- 
mentary even if their underlying description is purely classical. 

Related ideas have been discussed in the literature since the 1960s. Emch 
[TH] and Jauch [23J used the notion of epistemic indistinguishability of on- 
tic states within so-called macrostates to describe measurement. Shalizi and 
Moore j3U] developed an information theoretical approach to construct de- 
scriptions of systems with robust epistemic states providing Markov pro- 
cesses. Westmoreland and Schumacher jlHj showed that classical systems can 
obey a non-Boolean logic which, however, is not identical with non-Boolean 
quantum logic. Recent observations of quantum-like behavior in classical sys- 
tems by Allahverdyan et al. jl] can be interpreted due to an incompatibility 
of non-generating partitions created by an ad hoc coarse-graining. 

Since Borel algebras induced by epistemic observables define contextual 
topologies, we expect that complementary partitions will be significant for 
issues of reduction and emergence in hierarchical descriptions of complex 
systems j^H EH] even beyond physics. 
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